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PARAMETER MEMORY FOR HARDWARE ACCELERATOR 

Field of the Invention 

The present invention relates to digital signal processors. More particularly, the 
invention relates to storage of operating conditions and parameters for plural asymmetric 
digital subscriber line (ADSL) processors in a digital signal processor. 

Description of the Related Art 

With the explosion of the Internet and the growing availability of high bandwidth 
communication services such as video-on-demand, digital TV broadcast, teleconferencing, 
and the like, high-speed data options are increasingly being offered by telecommunication 
network providers to their customers. Fiber optic cables, the transmission medium of 
choice for high-speed data communications, is not readily available; therefore, alternatives 
have been developed which allow high-speed data communications to be provided over 
existing twisted-pair copper wire connections that are currently in place. 

A commonly-used high-speed, high bandwidth option is the ADSL (Asymmetric 
Digital Subscriber Line). ADSL' s can provide very high data speeds such as on the order 
of several megabits per second over a standard twisted wire pair. ADSL is so-named 
because of the asymmetric manner is which it transmits and receives data: the data rate in 
one direction, e.g. , from the central switching office of a network provider to a customer* s 
premises, is much higher than the data rate in the other direction, e.g., from the 
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customer's premises to the central switching office. ADSL's allow, among other things, 
for the bandwidth of a Digital Subscriber Line (DSL) to be subdivided so that one portion 
of the bandwidth may be used for voice communications while another portion may be 
used for data transmission. 

A digital signal processor (DSP) is a microprocessor specifically designed for 
processing digital signals and is required for digital communications over DSLs. With the 
proliferation of digital circuits and applications utilizing digital processing, DSP's are used 
in many different digital applications. Recently, DSPs have been developed which 
incorporate dedicated hardware accelerators to perform what are traditionally MIPS 
(millions of instructions per second) intensive tasks. One example of such a DSP is the 
DSP 16270 manufactured by Lucent Technologies. 

Figure 1 illustrates a simplified block diagram of the Lucent DSP16270. A 
hardware accelerator 130 is connected to a peripheral bus 105 and also to a plurality of 
buffers 112, 114, 116, and parameter registerl 18. In a known manner, buffers 112, 114, 
116, and parameter register 118 transfer data to and from the hardware accelerator 130. 
For example, in the Lucent DSP 16270, hardware accelerator 130 can comprise a 
Framer/Coder/Interleaver (FCI) hardware accelerator and buffers 1 12, 1 14, and 116 can 
comprise a frame buffer, interleave buffer, and code word FIFO buffer, respectively. In 
this configuration, frame buffer 112 is used in a ping-pong fashion to transfer unframed 
bearer channel data between hardware accelerator 1 30 and external network interface block 
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110. Interleave buffer 114 transfers frame coded and possibly interleaved data frames 
between the hardware accelerator 130 and the DSP core 122. Finally, code word FIFO 
buffer 116 provides temporary storage of data for use by, for example, a Reed-Solomon 
encoder (not shown). 

A parameter register block 1 1 8 comprises a set of registers which temporarily store 
operating conditions and parameters related to the control of the various operations 
performed by the hardware accelerator 130. These parameters can be either pre-stored 
initialization parameters programmed by the DSP and input to parameter register block 118 
when needed (e.g., parameters related to the mode of the ADSL lines, interleave depth, 
number of errors to be corrected, etc.) or variable parameters which may change from 
frame to frame and which are uploaded to the parameter register block when they become 
available (e.g., parameters from previous sessions, CRC values, etc.). Prior art systems 
use registers for temporary storage of these operating parameters and conditions because, 
on a per-session basis, they are relatively small in size, operate relatively quickly, and are 
relatively easy to interface with the rest of the system. The hardware accelerator 130 
includes internal parameter registers (not shown) which receive the data pertaining to the 
operating conditions and parameters for each enabled ADSL line from parameter register 
block 118. The parameters for each ADSL line may include information relating to data 
rate, error correction code word lengths, maximum number of errors that can be corrected 
per code word, interleave/deinterleave depths, protocol modes, etc. In the Lucent DSP 
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16270, at least 93 different parameters (e.g., 93 RAM words) may be required for each 
ADSL line. If the hardware accelerator is designed to support four ADSL lines, then four 
sets of registers are required to store the necessary parameters, as shown in Fig. L 

The hardware accelerator 130 (e.g., an FCI) interfaces with an ATM accelerator (not 
shown) through the frame buffer 1 12. The hardware accelerator 130 supports multiple 
ADSL sessions and performs various tasks on data including: firaming/de-framing 9 cyclic 
redundancy code generation and checking (CRCing), scrambling/de-scrambling, Reed- 
Solomon encoding/decoding, andinterleaving/de-interleaving. The hardware accelerator 130 
may also provide Network Timing Reference generation and insertion, Interleave and Fast 
Path support, and access to its internal state and data in support of a test methodology using 
the DSP core as smart test controller. All functionalities of the hardware accelerator 130 are 
provided as per ADSL standards and do not constitute the invention herein. 

A problem with the above-described sysytem is that each of the registers in 
parameter register block 1 18 are extremely large. For example, to support 93 parameters 
in 16 bit registers, approximately 1,500 flip-flops are needed per ADSL line. In addition, 
a change of design requirements, e.g., the need to be able to support additional ADSL 
lines, requires that an entire register be added to the parameter register block for each 
additional ADSL line. 

Accordingly, a need exists for a method and apparatus which can more efficiently 
store the operating conditions and parameters for each enabled ADSL line and which can 
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easily accommodate additional lines that may be required due to design change 
requirements. 

Summary of the Invention 

The invention is a hardware accelerator of a DSP provided with a parameter RAM 
5 memory for storing the parameters required for the various operating conditions of the 
accelerator. The DSP can easily and without hardware modification accommodate design 
: ^ changes such as the need to support additional ADSL lines. 

\M More particularly, the invention is a digital signal processor (DSP), comprising a 

! fj a hardware accelerator and a parameter RAM coupled to the hardware accelerator, the 
Hlo parameter RAM storing operating condition parameters for use by the hardware 
i;rj accelerator. In a preferred embodiment, the DSP is used in connection with a 
C communication system employing plural ADSL lines, and the parameter RAM is 

configurable to store operating condition parameters for each of the plurality of ADSL 

lines. 

15 Brief Description of the Drawings 

Figure 1 is a block diagram of a digital signal processor illustrating a prior art 
method of storing parameter and operating condition information; and 
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Figure 2 is a block diagram of a digital signal processor illustrating the parameter 
and operating-condition storage method of the present invention. 

Description of Preferred Embodiment 

Figure 2 illustrates a block diagram of the present invention. As shown in Fig. 2, 
5 the present invention includes a parameter RAM 250 connected to a peripheral bus so that 
it can communicate over the peripheral bus with a hardware accelerator 230. 
» s In a preferred embodiment, the parameter RAM 250 comprises a IK x 16 bit RAM, 

1 which is large enough to support multiple (e.g., 8) ADSL lines under current design 
j| parameters. It is understood, however, that the size of RAM 250 is not limited in any way 
io and can be any size depending on the needs of the user. 

Parameter RAM 250 stores the state information for each of the transmit and 
* receive paths and is divided into separate transmit and receive regions. For a system 

requiring 4 ADSL lines, the transmit and receive regions are each further subdivided into 
4 blocks, one per modem session. An example of this mapping is shown in Table 1 below. 
15 In addition to stage storage, the program registers for each session can be mapped into 
parameter RAM 250. The parameter RAM 250 is also fully accessible by the DSP so that 
the DSP can be utilized for programming of the ADSL lines. 


Address Range 

Size 

Mnemonic 

Description 

0X0000 - 0X007F 

128 

TX0 

Tx line 0 registers and state storage 
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Address Range 

Size 

Mnemonic 

Description 

0X0080 - 0X00FF 

128 

TX1 

Tx line 1 registers and state storage 

0X0100 - 0X017F 

128 

TX2 

Tx line 2 registers and state storage 

0X0180 - 0X01FF 

128 

TX3 

Tx line 3 registers and state storage 

0X0200 - 0X027F 

128 

RXO 

Rx line 0 registers and state storage 

0X0280 - 0X02FF 

128 

RX1 

Rx line 1 registers and state storage 

0X0300 - 0X037F 

128 

RX2 

Rx line 2 registers and stage storage 

0X0380 - 0x03FF 

128 

RX3 

Rx line 3 registers and state storage 


TABLE 1 

Each processing block (e.g., the Framer, the Interleaver, the Encoder, etc.) has the 
ability to load/store its internal state to/from the parameter RAM 250. The state data is 
accessed via a common data bus (e.g. , a 16-bit data bus). Common load and store signals 
are connected to each processing block which are combined with a state address to access 
the state data. 

A stream multiplexing finite state machine (FSM) 252 controls the state load and 
store operation in a known manner. In response to a "line processing complete" indicator 
from a stream management FSM 254 (which directs and manages data flow in the device), 
the stream multiplexing FSM 252 (which controls the loading to and from the parameter 
RAM 250) first stores the ending state of each processed line after a given line processing 
is done, then loads the starting state for the next enabled line. The state machines 
sequence the state address and the state load/store control signals to perform the 
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appropriate operations. The stream management FSM 254 indicates to the stream 
multiplexing FSM 252 which line states to load and store. In a known manner, these state 
machines provide control over the data flow from hardware accelerator 230. 

In operation, in the beginning of the processing for each ADSL line, the accelerator 
first loads the parameters from parameter RAM 250 into the internal parameter registers, 
counters, state machines, etc., of the hardware accelerator 230. The appropriate 
computations then take place in the hardware accelerator 230. After the processing is 
complete, the parameters are restored back from the internal parameter registers of 
hardware accelerator 230 to the parameter RAM 250. Thus, the circuit need only have 
a single parameter RAM 250 for supporting multiple ADSL lines, rather than the multiple- 
register parameter register block of the prior art. By replacing the parameter register 
block with the parameter RAM 250, upgrading to support additional ADSL lines simply 
involves allocating the addresses of parameter RAM 250 to support the additional lines or, 
if necessary, replacing parameter RAM 250 with a larger RAM. In either case, this 
solution is superior to having to add additional parameter registers to accommodate the 
additional lines. 

The specific manner of connecting the parameter RAM 250 to the hardware 
accelerator 200 is well within the knowledge of one of ordinary skill in the art and is not 
the focus of the invention; rather, the novelty of the present invention lies in the use of a 
parameter RAM instead of a parameter register block to provide the appropriate operating 
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parameters to the accelerator. Use of the parameter RAM reduces the overall size of the 
accelerator in which it is used and renders the accelerator design relatively unaffected by 
changes in its design requirements. 

Although the present invention has been described with respect to a specific 
5 preferred embodiment thereof, various changes and modifications may be suggested to one 
skilled in the art and is intended that the present invention encompass such changes and 
modifications as fall within the scope of the appended claims. 

M:\MDS\LUCENT\23345\patoff\spec 
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CLAIMS 


We claim: 

1 1. A digital signal processor (DSP), comprising: 

2 a hardware accelerator; and 

3 a parameter RAM coupled to said hardware accelerator, said parameter RAM 

4 adapted to store operating condition parameters for use by said hardware accelerator. 

1 2. The DSP as set forth in claim 1, wherein said parameter RAM comprises a IK 

2 x 16 bit RAM. 

1 3. The DSP as set forth in claim 1, wherein said DSP is used in connection with 

2 a communication system employing plural ADSL lines, and wherein said parameter RAM 

3 is configurable to store operating condition parameters for each of said plurality of ADSL 

4 lines. 

1 4. The DSP as set forth in claim 3, wherein said parameter RAM is selectively 

2 configurable to store operating conditions for up to at least eight ADSL lines. 
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1 5. The DSP as set forth in claim 3, wherein said parameter RAM is selectively 

2 configurable to allocate sufficient memory per ADSL line to support each ADSL line 

3 employed. 

6. The DSP as set forth in claim I, wherein said DSP is used in connection with 
a communication system employing plural ADSL lines, and wherein said parameter RAM 
is configured to store operating condition parameters for each of said plurality of ADSL 
lines. 

1 7. The DSP as set forth in claim 6, wherein said parameter RAM is selectively 

2 configured to store operating conditions for up to at least eight ADSL lines. 

1 8. The DSP as set forth in claim 6, wherein said parameter RAM is selectively 

2 configured to allocate sufficient memory per ADSL line to support each ADSL line 

3 employed. 
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Abstract 

The present invention provides a hardware accelerator of a DSP with a parameter 
RAM memory for storing the parameters required for the various operating conditions of 
the accelerator. The hardware accelerator can easily and without modification 
accommodate design changes such as the need to support additional ADSL lines. 


M:\MDS\LUCENT\23345\patoff\spec 


-12- 


ll-t 


1 



O co 

& p 


& 

CO. 


Parameter Registers for 


V-rr— ✓ Parameter Registers for 

foe / 

\Parameter Registers fc 




Docket No, Fadavi-Ardekani 25-14-2 


Express Mail Label No. EL267496406US 


IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 
As the below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my 

name. 

I believe I am the original, first and sole inventor of the subject matter which is 
claimed and for which a patent is sought on the invention entitled PARAMETER 
MEMORY FOR HARDWARE ACCELERATOR the specification of which is attached 
hereto. 

I hereby state that I have reviewed and understand the contents of the above 
identified specification, including the claims, as amended by an amendment, if any, 
specifically referred to in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material 
to patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 1 19 of 
any foreign application(s) for patent or inventor's certificate listed below and have also 
identified below any foreign application for patent or inventor's certificate having a filing 
date before that of the application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United 
States application(s) listed below and, insofar as the subject matter of each of the claims 
of this application is not disclosed in the prior United States application in the manner 
provided by the first paragraph of Title 35, United States Code, 1 12, I acknowledge the 
duty to disclose all information known to me to be material to patentability as defined in 
Title 37, Code of Federal Regulations, 1 .56 which became available between the filing date 
of the prior application and the national or PCT international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like 
so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 
of the United States Code and that such willful false statements may jeopardize the validity 
of the application or any patent issued thereon. 
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I hereby appoint the following attorney (s) with full power of substitution and 
revocation, to prosecute said application, to make alterations and amendments therein, to 
receive the patent, and to transact all business in the Patent and Trademark Office 
connected therewith: 


Lester H. Birnbaum (Reg. No. 25,830) 

Richard J. Botos (Reg. No. 32,016) 

Jeffery J. Brosemer (Reg. No. 36,096) 

Kenneth M. Brown (Reg. No. 37,590) 

Craig J. Cox (Reg. No. 39,643) 

Donald P. Dinella (Reg. No. 39,961) 

Guy Eriksen (Reg. No. 41,736) 

Martin I. Finston (Reg. No. 31,613) 

James H. Fox (Reg. No. 29,379) 

William S. Francos (Reg. No. 38,456) 

Barry H. Freedman (Reg. No. 26,166) 

Julio A. Garceran (Reg. No. 37,138) 

Mony R. Ghose (Reg. No. 38,159) 

Jimmy Goo (Reg. No. 36,528) 

Anthony Grillo (Reg. No. 36,535) 

Stephen M. Gurey (Reg. No. 27,336) 

John M. Harman (Reg. No. 38,173) 

Michael B. Johannesen (Reg. No. 35,557) 

Mark A. Kurisko (Reg. No. 38,944) 

Irena Lager (Reg. No. 39,260) 
Christopher N. Malvone (Reg. No. 34,866) 

Scott W. McLellan (Reg. No. 30,776) 

Martin G. Meder (Reg. No. 34,674) 

John C. Moran (Reg. No. 30,782) 

Michael A. Morra (Reg. No. 28,975) 

Gregory J. Murgia (Reg. No. 41,209) 

Claude R. Narcisse (Reg. No. 38,979) 

Joseph J. Opalach (Reg. No. 36,229) 

Neil R. Ormos (Reg. No. 35,309) 

Eugen E. Pacher (Reg. No. 29,964) 

Jack R. Penrod (Reg. No. 31,864) 

Daniel J. Piotrowski (Reg. No. 42,079) 

Gregory C. Ranieri (Reg. No. 29,695) 

Scott J. Rittman (Reg. No. 39,010) 

Eugene J. Rosenthal (Reg. No. 36,658) 

Bruce S. Schneider (Reg. No. 27,949) 

Ronald D. Slusky (Reg. No. 26,585) 

David L. Smith (Reg. No. 30,592) 

Patricia A. Verlangieri (Reg. No. 42,201) 

John P. Veschi (Reg. No. 39,058) 

David Volejnicek (Reg. No. 29,355) 

Charles L. Warren (Reg. No. 27,407) 

Jeffrey M. Weinick (Reg. No. 36,304) 

Eli Weiss (Reg. No. 17,765) 
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I hereby appoint the attorney(s) on ATTACHMENT A as associate attorney(s) in 
the aforementioned application, with full power solely to prosecute said application, to 
make alterations and amendments therein, to receive the patent, and to transact all business 
in the Patent and Trademark Office connected with the prosecution of said application. No 
other powers are granted to such associate attorney(s) and such associate attorney(s) are 
specifically denied any power of substitution or revocation. 


Full name of sole inventor (or 1st joint inventor): Jalil Fadavi-Ardekani 
Inventor's signatur e Dat eX T-sjtiO 

Residence: 1 Coral Reef, Newport, California 92657 
Citizenship: United States 

Post Office Address: Newport, California 92657 


Full name of 2nd joint inventor: Walter G. Soto 




Inventor's signatur e Y / €f$s{sL?^ ^?rr^^^ Date ;< ^/^%/sti&?c > 

Residence: 20 LaRonda, Irvine, California 92714 
Citizenship: United States 
Post Office Address: Irvine, California 92714 


Full name of 3rd joint inventor: Wayne Xin (aka Weizhuang Xin) 

Inventor 1 s signature Y (JJjUzJ^t< XjA* Date X z/zlf 2-OOQ 

Residence: 3 Elderwood Street, Aliso Viejo, California 92656 
Citizenship: United States 

Post Office Address: Aliso Viejo, California 92656 
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JohnT. Synnestvedt Reg. No. 18,117 

Charles H. Lindrooth Reg. No. 20,659 

Irving Newman Reg. No. 22,638 

Alexis Barron Reg. No. 22,702 

Peter J. Butch, III Reg. No. 32,203 

Joseph F. Posillico Reg. No. 32,290 

Mark D. Simpson Reg. No. 32,942 

Theodore Naccarella Reg. No. 33,023 

Patrick J. Kelly, Ph.D. Reg. No. 34,638 

Gary A. Hecht Reg. No. 36,826 

Stephen J. Driscoll Reg. No. 37,564 

Lisa B. Lane Reg. No. 38,217 

Joshua R. Slavitt Reg. No. 40,816 

John A. Chionchio Reg. No. 40,954 

Gregory S. Bernabeo Reg. No. 44,032 

Stephen J. Weed Reg. No. 45,202 

Telephone calls should be made to Synnestvedt & Lechner LLP at: 

Telephone: (215) 923-4466 
Facsimile: (215) 923-2189 


All written communications are to be addressed to: 

Mark D. Simpson, Esq. 
Synnestvedt & Lechner LLP 
2600 Aramark Tower 
1101 Market Street 
Philadelphia, PA 19107-2950 
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